@ BUNDESREPUBLIK 
DEUTSCHLAfMD 




DEUTSCHES 
PATENT- UND 
MARKENAMT 



® Offenlegungsschrift 
® DE 197 42 958 A 1 



@ Aktenzeichen: 
® Anmeldetag: 
@ Offenlegungstag: 



197 42 958.0 
29. 9.97 
29. 4.99 



© Int.Ci. 6 : 

H 03 M 7/00 

H 03 M 13/00 
G 06 F 17/00 



00 

If) 
» 

CM 
CD 



LU 

a 



@ Anmelder: 

Siemens AG, 80333 Munchen, DE 



@ Erfinder: 

Bonnardot Andre, Dipl.-lng., 81541 Munchen, DE; 
Eichiner, Gerhard, Dipl.-Phys., 81825 Munchen, DE; 
Meyer, Jan, Dipl.-lng., 82362 Weilheim, DE 



Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 
@ Koprozessor und Signalverarbeitungseinrichtung 



00 

in 

CM 
O) 



Ein Koprozessor (10) dient zum Bereitstellen von Hilfs- 
funktionen fur ein Viterbi-Dekodierungsverfahren. Er 
weist eine Metrikberechnungseinrichtung (20) auf, die 
dazu eingerichtet ist, fur jeden einzelnen Trellisschritt 
mindestens einen Eingangswert (INP) einzulesen und in 
Abhangigkeit von dem mindestens einen Eingangswert 
(INP) mehrere Zweigmetriken (upper_branch, !o- 
wer_branch) zu berechnen, eine Speichereinrichtung (24) 
zum Speichern von Zustandsmetriken (oid_rr.etric, 
new_metric), und eine Pfadwahleinrichtung (22), die dazu 
eingerichtet ist, fur jeden einzelnen Trellisschritt in Ab- 
hangigkeit von den von der Metrikberechnungseinrich- 
tung (20) berechneten Zweigmetriken (upperjxanch, lo- 
wer_branch) und den in der Speichereinrichtung gespei- 
cherten Zustandsmetriken (old_metric) neue Zustands- 
metriken (new_metric) sowie Ausgangswerte (TRAN, 
MAXU, MAXL) zu berechnen, die neuen Zustandsmetri- 
ken (new_metric) in die Speichereinrichtung (24) einzu- 
schreiben und die Ausgangswerte (TRAN, MAXU, MAXL) 
auszugeben oder zur Ausgabe bereitzustellen. Eine Si- 
gnalverarbeitungseinrichtung enthalt einen derartigen 
Koprozessor. Durch die Erfindung laftt sich ein Viterbi- 
Verfahren mit hinreichendem Durchsatz bei geringer Pro- 
zessorbelastung und mit relativ geringem Hardwareauf- 
wand durchfuhren. 
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Beschreibung 

Die Erfindung bciriffl eincn Koprozessor sowic cine Signal vcrarbeitungscinrichlung. Insbesondcrc isl die Erfindung 
zur Verwcndung bei dor Dckodierung von Signaled nach dem Viicrbi- Verfahren odcr vcrwandten Verfahren gecignct. 
5 Die TMinriung kann bcispielsweise hei einem inohilcn Telcfbn, insbesondcrc eineni Telcfon nach deni GSM-Siandard 
(GSM = Global System for Mobile Communications) cingcseizl. wcrden. 

Zur Ubertragung digilalcrDalen iiber eincn geslorlen Kanal wcrden haufig redundanlc Kodier verfahren cingcseizl, uni 
Ubertragungsfehler moglichsl wcilgchend korrigiercn zu konnen. Bei eineni dcrarligen Verfahren, das gematf deni GSM- 
Slandard fur Mobil iclerbne cingcseizl. wird, isl eine konvolulorische Kodierung der gesendeten Dalen vorgesehen. Bei 
jo eincr konvoluiorischen Kodierung wird jedes zu sendende Datenbil nach eincm vorgegebenen Schema mil. friiher gesen- 
deicn Datenbits verknupfl. Im Sender isldazu ublichcrwcise ein Schieberegisier mit einer geeignetcn Vcrknupfungsein- 
richlung vorgesehen. 

Die empfangenen Daren werden mil.iels cincs Viterbi -Verfahrens mil. wahrscheinlichkeil.sbehaflel.cn Rnischeidungen 
(soft decisions) dekodiert. Ein solches Verfahren isl in dem Arlikel "The Vilcrbi Algorithm" von G. David Forney, Jr., cr- 
15 schiencn in Proceedings of the IEEE, Marz 1973, Sciten 268-278, bcschricbcn. Bei diesem Verfahren dient ein soge- 
nannler Trellis als logisches Gliederungsmitiel. Ein Trellis stelU eincn "aufgcrollten" Ablaut* der Zuslandc und Uber- 
gange im Sender dar. Jeder Treilisschritl enlspricht einem gesendeten Bit. 

Fig. 6 zcigl beispiclhaft einen dcrarligen Treilisschritl in einem System mil vier Zusiandcn s = 0, 1 , 2, 3. Den vier alien 
Zuslanden isl jc ein als Melrik bczcichncler Wahrscheinlichkeitswerl old. nictric(s) zugeordnel.. Dicscr Wert gibl. die 
20 Wahrscheinlichkeil dafiir an, daB durch einen bei dem bisherigen Ablauf des Viterbi- Verfahrens bestimmten Pfad der alle 
Zustand s errcicht wurde. 

In dem in Fig. 6 dargeslellten i-len Treilisschritl wird ein empfangenes Bit ausgewcrtet. Dazu werden fur jeden neuen 
Zustand s die Werte upper_branch(s) und lower_branch(s) bestimml, die die aufgrund der Empfangsdaten berechncle 
Wahrscheinlichkeil. bezeichnen, ob das empfangene Bit einen "0"-Ubergang oder einen "1 "-Ubcrgang im Sender repra- 
25 senliert. Diese beiden Moglichkeiten sind in Fig. 6 durch Pfeile veranschaulicht, wobei die durchgezogenen Pfeile einen 
oberen Zweig (enlsprechend einem "0"-Ubergarig im Sender) und die geslriehellen Pfeile einen unleren Zweig (enlspre- 
chend eineni "1 "-Ubcrgang) kcnnzcichncn. Uni nun fiir jeden neuen Zustand cine ncue Melrik ncw_nictric(s) zu bcrcch- 
nen, wird die jeweils wahrscheinlichste Verlangerung der bisher bestimmten Pfade crmitlelL Bcispielsweise wird fiir den 
neuen Zustand 1 die folgendc Forme! ausgewcrtet: 

30 

new_metric(l) = max((old_melric(2) + upper., branch(l)), 
(old_mclric(3) + lower_branch(l))). 

Das 'V-Zeichen bezeichnel liter eine Operation zum Aufsummiereu von Walirscheinlichkeiien. Wenn die Wahr- 
scheinlichkeiicn durch negative Logarithmen rcprasentiert werden, isi. diese Operation die gcwdhnlichc Addition. 

Fiir zukunflige Trellisschrittc wird fiir jeden neuen Zustand nur ein einziger Pfad beriicksichtigt, namlich derjenige, 
der als wahrscheinlichcr beurtcilt wurdc. Alle anderen Pfade werden verworfen. Da nach dem GSM-Standard ein gesen- 
deier Dalenblock immer im Zustand 0 des Senders enden muB, kann nach dem Empfang eines Dalenblocks der aufgrund 
der empfangenen Informal.ioncn wahrscheinlichste Pfad ermittelt werden. Der gesanUe bisher beschriebene Vorgang 
wird als Kanaldekodierung (channel decoding) bezeichnel. 

Eine Situation, die der konvoluiorischen Kodierung mil einem Schieberegisier und einer Verknupfungsein rich rung 
vergleichbar ist, liegt auch bei der Funkubcrttagung der Sendesignale vor. Durch Rcflexionen der gesendeten Signale 
entstehen unicrschiedlich lange Uberlragungsstreckcn zwischen dem Sender und dem Empfanger, die in der Antenne des 
Empfangers zusammenlaufen. Die Mehrwegausbreiliing verursachen Kanaiverzerrungen, die von einem Enlzerrer 
(equalizer) im Empfanger ruckgangig gemacht werden sollen. Da die Mehrwegausbreitung in ihrer physikalischen Wir- 
kung in etwa einer konvoluiorischen Kodierung enlspricht, wird auch fur das Entzerren ein Verfahren verwendet, das 
dem Viterbi- Verfahren fiir die Kanaldekodierung sehr ahnlich ist und deshalb im folgendcn ebenfalls als Viterbi- Verfah- 
ren bezeichnel werden soli. Im Unterschied zu dem oben beschriebenen Verfahren wird hierbei in jeden i Treilisschritl die 
hochsre Melrik aller " F'-Transitionen und die hochste Metrik aller "0"-Transiiionen berechnet, um das in diesem Schritt 
wahrscheinlichste empfangene Bit zu crmitleln. 

Die fur die beiden Auspragungen des Viterbi -Verfahrens erforderlichen Berechnungen sind relativ aufwendig, da sic 
in Echtzeil durchgefuhrt werden miissen. Wenn ein program mgesteuerter Prozessor zum Ansfuhren des Verfahrens vor- 
gesehen ist, muB dieser leistungsfahig und schnell getaktet sein. Dies ist aufwendig und insbesondere in Funktelefoncn 
problematisch, weil hier viele weitere Prozessc in Echtzeil ausgefuhrt werden miissen und weil mil der Leistungsfahig- 
keit eines Prozessors im allgemeinen auch sein Strom verbrauch zunimmt. Dedizierte Hardwareschaltungen fiir das Vi- 
terbi- Verfahren sind dagegen meist wenig ttexibel und konnen nur enlweder die Emzermng oder die Kanaldekodierung 
ausfuhren. Daher wird eine relativ groBe Chipflache benotigt. 

Die Erfindung hat demgemaB die Aufgabe, die genannten Problenie zu losen und Mittel bereitzustellen, die es ertau- 
ben, ein Viterbi- Verfahren mil hinreichendem Durchsatz bei geringer Pro^essorbelastung und mil relativ geringem Hard- 
wareaufwand durchzufuhren. 

ErfindungsgemaB wird diese Aufgabe durch einen Koprozessor mit den Merkmalen des Anspruchs I sowie durch eine 
Signalvcrarbeitungseinrichtung mil. den Merkmalen des Anspruchs 11 gelost. 

Die Erfindung geht von der Grundidee aus, das Viterbi- Verfahren geeignet aufzuteilen, so daB sich oft wiederholte Be- 
rechnungen in einen dedizierten Koprozessor ausiagem lassen. Uberraschenderweise ist dies auf eine Weise moglich, die 
bei sehr geringem Kommunikationsaufwand zwischen dem Koprozessor und einem Hauptprozessor einen hohen Ausla- 
gerungsgrad der erforderlichen Berechnungen zulaBt. Die erfindungsgemaBe Losung beruhtdarauf, den Trellisschritr als 
Schnitlstelle zwischen dem Koprozessor und dem Hauptprozessor oder einer sonsligen Sieuereinrichtung vorzusehen. 
Bei jedem Treilisschritl werden zumindest einige Ein- und Ausgangswerie iiber diese Schnitlstelle ausgetauscht. Die 

o 
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voni Koprozessor berechnci.cn Zwcigmetrikcn wcrdcn jcdoch in einer SpeichereinrichLung dcs Koprozcssors gehalien 
und von Trcllisschriii zu Trcllisschriu aktualisierl. 

Dutch die Erfindung konnen auf den Koprozessor sehr vielc sich wicdcrholendc Sfcrfahrensschritte ausgclagcri wcr- 
dcn, so daB der Haupiprozessor fur andere Aufgabcn enilastei wird und gencreii kcin so Icistungsfahigcr Haupiprozessor 
vcrwendei werden tmiR. Die ausgclagcrlcn Verlahrcnsschrillc sind zwar schr zahlreich, aher jeweils nichl sonderlich 5 
komplcx. Es handeli. sich im wcscntlichcn liiii Addifionen, Verglcichc und Zuwcisungcn. Der Koprozessor benotigt da- 
hcr nur cine geringe Chipllachc, Weil der Koprozessor nichl. das vollstandige Viicrbi-Verfahrcn ausfiihra, ist. er ficxibe! 
und laBlsich in eincr Vielzahl unlcrschiedlicher Betriebsmodi verwenden. 

Bevorzugt bearbeilel der Koprozessor jeden einzeincn Trcllisschriii scJbslandig, d. h. nach einem Startsignal dcs 
1-Iaupt.prozessors ohne weiiere Jnl.erakiion mil. dem Haupiprozessor. Die durch den Koprozessor ubemommenen Bcrech- 10 
nungen konnen dann parallel zu Prozessen im Haupiprozessor ablaufen. 

Die vom Koprozessor bercchneien Ausgangswerle sind bevorzugt. Transitions wcrtc und/oder Maximaimetrikwerte 
und/oder andere Werte, die fur die weiiere Signalverarbeilung von Tnleressc sind. Als Maximalmetrikwerl.e sollen hier 
Werte bczeichnet werden, die einer niaximalen Wahrscheinlichkeit enlsprechen. Jc nach der Representation der Wahr- 
scheinlichkeiten (zum Beispicl als positiver odcr negative! Logarilhmus) konnen solchc Wcrle durch cine Maximumbil- L5 
dung oder durch eine Minimumbildung oder durch andere Operationen berechnel. werden. 

Bevorzugt ist der Koprozessor sowohl zur Enlzerrung als auch zur Kanaldekodierung verwendbar. Dies erlaubl. einen 
besonders flexiblen Einsaiz dcs Koprozcssors. Bei der Enlzerrung werden in bcvorzugi.cn Ausfuhrungsformen Sollwertc 
zur Berechnung der Zwei gmetri ken vcrwendei. 

Zum Speichern der Zusiandsinctrikcn wcisi der Koprozessor vorzugsweise eine Speichereinrichtung mil mehrercn 20 
Spcicherbankcn auf. wobci in bevorzuglen Ausfuhrungsformen ein parallcler ZugrilT oder ein paralleler lesender ZugrilT 
auf mindestens zwei dieser Speicherbanke vorgesehen isL Daclurch wird die Verarbeil.ungsgeschwindigkeil gesleigerL 

In bevorzuglen Ausfuhrungsfomien ist der Koprozessor als fest.verdraht.ele Hardwareschaltung und der Haupiprozes- 
sor als programnuerbarer Prozessor ausgebildet. Dies erlaubl eine hohe Verarbeil.ungsgeschwindigkeil des Koprozcssors 
bei gleichzeitig fiexibler Ansleuerung und flexibler Vor- und Nachbearbeitung der Dalen durch den Haupiprozessor. Der 25 
Koprozessor und der Haupiprozessor kommunizieren in bevorzuglen Ausfuhrungsfomien vorwiegend oder hauptsach- 
lich ubcr Eingangs- und/oder Ausgangsrcgislcr, die auch wahrend der Vcrarbcitung cines Trcllisschrius von dem Haupi- 
prozessor zumindest teilweise lesbar und/oder beschreibbar sind. 

Weiiere bevorzugte Ausfuhrungsformen der Erfindung sind Gegenstand der Unteranspruchc. 

Ein von den Erfindern gegenwarlig bevorzugles Ausfuhrungsbeispiel der Erfindung und inehrere Ausfuhrungsahema- 30 
liven werden nun unler Hinwcis auf die Zeichnungen genauer beschrieben. Es siellen dar: 
Fig. 1 ein Blockschaltbild einiger Koniponenien einer Signalverarbeil.ungseinrichl.ung, 
Fig. 2 einen DatenfluBplan der in einem Koprozessor auflretenden Dalenstromc, 
Fig. 3 ein FluRdiagramm der Verarbeilung eiues TreUisschritts in einer Pfadwahldnrichtung, 

Fig. 4 ein Zustandsdiagramm der Verarbcit.ung eines TreUisschritts durch den Koprozessor, 35 
Fig. 5a bis Fig. 5c Signalkurven der Kominunikaiion zwischen einem Haupiprozessor und dem Koprozessor, und 
Fig. 6 eine beispielhafie Darslellung eines TreUisschritts. 

Die in Fig. 1 ausschn ill. haft gezeigle Signal vcrarbeil.ungseinrichl.ung ist als inlegrierte Schaltung zur Verwendung in 
einem GSM-Mobiltelefon ausgebildet. Ein Koprozessor 10 und ein als Haupiprozessor 12 dienender digilaler Signalpro- 
zessor sind iiber einen Bus 14 mileinandcr verbunden. An den Bus 14, der ein Breiic von beispiclsvveisc 16 Bit aufweist, 40 
sind ferner Koniponenien wic eine Speichereinrichtung 16, eine Ein-/Ausgabeeinrichi.ung 18 und andere Baugruppen, 
zum Beispicl Zeitgebcr, angeschlossen. Mil. Ausnahme des Koprozcssors 10 sind die in diesem Absaiz aufgefuhrlen 
Komponenten der Signal verarbcitungseinrichtung an sich bekannt. 

Der Koprozessor 10 weist, wie dies in Fig. 2 veranschaulichl ist, eine Metrikberechnungseinrichtung 20, eine Pfad- 
wahleinrichlung 22 und eine Speichereinrichtung 24 auf. Die Speichereinrichtung 24 ist ihrcrseits in vier Speicherbanke 45 
26a bis 26d unlerteilt, von denen jede 32 Speicherworle zu jc 16 Bit aufweist. Die Pfadwahlcinrichtung 22 ist uber je ein 
Leitungsbundei mit den vier Speicherbanken 26a bis 26d verbunden, so daB ein parallcler ZugrilT auf die Speicherein- 
richtung 24 moglich ist Bei dem hier beschriebenen Ausfuhrungsbeispiel werden in einem einzigen Takt je zwei Spei- 
cherbanke gelesen und eine Spcicherbank beschrieben. Dies cnispricht einem parallelen Zugriff auf drei Speicherbanke 
oder einem parallel en lesenden ZugrilT auf zwei Speicherbanke. 50 

Die in Fig. 2 gezeigten Pfeile reprasentieren Datenflusse zwischen den Elemenl.cn dcs Koprozcssors 10 beziehungs- 
weise vom und zum Haupiprozessor 12. In dem hier beschriebenen Ausfuhrungsbeispiel erfoigl die Kominunikaiion 
zwischen dem Koprozessor 10 und dem Haupiprozessor 12 uber Register des Koprozessors 10, auf die der Hauptprozcs- 
sor 12 uber den Bus 14 zugreifr. Dabei werden auf dem Bus 14 die Adresse des anzusprechenden Registers, cine Schreib- 
/Lese-Indikation und die einzuschreibenden bzw. ausgelesenen Dalen ubenragen. Innerhalb des Koprozessors 10 sind 55 
dagegen Leitungsbundei zum Dalenauslausch zwischen der Metrikberechnungseinrichtung 20, der Pradwahleinrichtung 
22°uhd der Speichereinrichtung 24 vorgesehen. In Ausfuhrungsaltemativen konnen die in Fig. 2 gezeigten Datenflilsse 
durch andere Ilardwarestrukturen ubertragen werden. 

Die Register des Koprozessors 10 dienen sowohl zur Kominunikation mil. dem Haupiprozessor 12 als auch zum Be- 
reithalten von Werten. die wahrend des Berechnungsablaufs im Koprozessor 10 benotigt werden. Tn dem hier beschrie- 60 
benen Ausfuhrungsbeispiel sind die Register je 1 6 Bit. breit. Es sind ein Steuerregister, ein Sial.usregist.er, neun Eingangs- 
register INP(0 : 8), vier Transitionsregister zum Speichern von maximal 64 Transition soils TRAN(0 : 63) und zwei Re- 
gister zum Speichern zweier Maximalmelrikwerle MAXU und MAXL vorgesehen. In Ausfuhrungsaltemativen konnen 
andere Daten werte gespeichert und zwischen dem Koprozessor 10 und dem Haupiprozessor 12 ausgelauscht werden. 
Beispielsweise konnen zusatzlich zu den Transitionsbits TRAN(0 : 63) Vertrauens werte fur die einzeincn Transiuonen 65 
ausgegeben werden. 

Das Siarusregister speichert. die St.euerwerte VTCEQ, VTCSTATE und VTCRATE. Diesc Sieuerwerte werden vom 
SignaLprozessor 12 durch ein Beschreiben des Statusregisters eingestellt, urn die Arbeit, des Koprozessors 10 den aktuel- 
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Icn Erfordcrnisscn anzupassen. Dor Sieucrwcrl VTCIiQ heslinmU, ob der Koprozessor zuni Enizerren odcr fur die Ka- 
naldekodicrung arbciien soil. Die Sicucrwcrie VTCSTATH und VTCRATH gcben ini Kanaldckodicnnodus die Anzahl 
der TrcIIiszustandc bc/.ichungsweise die Dalcnraie (Vcifiall.nis von ubcr den Kanal ubcriragencn Bits zu eigeni lichen Da- 
LenbiLs) an. Der Koprozessor 10 unicrsliilzl in dem hier beschriebenen Ausfuhrungsbeispicl 16 und 64 Zusiande sowic 
s Dalenralen von 1/2, 1/3 und 1/6. fn Ausfiihrungsaliernaliven sind andcre Sicucrwcrie und andcre Zuslandszahlen und 
Dalenralen moglich. 

Im Emzerrmodus, der sicLs auf cincm Trellis mil 16 Zustanden basierl, werden zur Vbrbercitung der Verarbeilung ci- 
nes Dalenbiocks von dem Hauplprozessor 12 insgcsaml achl. Sollwerle er/cugl. und in die Eingangsregisler INP1 bis 
1NP8 geschricben. Diesc Sollwerle werden aus cincr abgcschalzl.cn Kanalimpulsani.worl lur die Funkubcrlragungs- 
io sirecke abgelcilcL und enisprechen einern erwarieien Ausgangssignal eincr Empfangcrbaugruppc des Mobilielcfons fur 
jedes gesendele Bil in jedem Zusiand. Weil in jedem der 16 Zusiande eniwcdcr cine "0" oder cine "1" gesendet werden 
kann, konnen Ihcoreiisch 32 SollwcrLc auftrclen, von denen jedoch aus Symmctriegrunden nur achl berechnel werden 
niiixsen. 

Fur jeden Trellisschriii (also jedes empfangene Bit) schrcibl der Hauplprozessor 12 nun einen weiieren Eingangsweri 
15 mil. eincr Breilc von 10 Bil in das Eingangsregisler INK). Dieser Eingangsweri. enlsprichi. dem latsachlich vom Mobil i.e- 
lefon empfangenen Wcrl, der von eincm Analog-/Digilalwandlcr digilalisieri. und von eincr Vorverarbeilungseinrichlung 
geeignel. vorverarbeii.ei wurde. Nach einem AnstoB durch den Hauplprozessor 12 berechnel. der Koprozessor 10 nun 
selbstandig 32 Zweiginciriken, und zwar fur jeden der 16 Zusiande s eine Zwcigmelrik upper_branch(s), die die Wahr- 
schcinlichkeil eincr "0"-Transilion inri Sender angibl, und cine Zwcigmelrik fower_branch(s), die die Wahrschcinlichkeil. 
20 eincr "1 "-Transilion im Sender angibl.. Diesc Bercchnung isl durch die folgenden Tabellen definierl: 
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Zustand 


0 


1 


2 


3 


upper_branch 


INP1-INP0 


INP3-INP0 


INP5-INP0 


INP7-INP0 


lower_branch 


INP2-INP0 


INP4-INP0 


INP6-INP0 


INP8-INP0 



Zustand 


4 


5 


6 


7 


upper_branch 


-INP8-INP0 


-INPG-INP0 


-INP4-INP0 


-INP2-INP0 


lower_b ranch 
Zustand 


-INP7-INP0 
8 


-INP5-INP0 
9 


-INP3-INP0 
10 


-INP1-INP0 
11 


uppe r_b ranch 


-INP1 + INP0 


-INP3+INP0 


-INP5+INP0 


-INP7+INP0 


lowerjoranch 


-INP2+INP0 


-INP4+INP0 


-INP6+INP0 


-INP8+INP0 



Zustand 


12 


13 


14 


15 


uppe rebranch 


INP8+INP0 


INP6+INP0 


INP4+INP0 


INP2+INP0 


1 owe rebranch 


INP7+INP0 


INP5+INP0 


INP3+INP0 


INP1+INP0 



50 Beispiclsweisc ergibt sich also die Zweigmclrik upper_branch fur den Zusiand 12 als Summe der Eingangsregisler 
INP8 und INPO. Es geken die folgenden Symmetrien: 

upper brancb(s) = -upper branch(s+8) 
lower_branch(s) = -lower_branch(s+8). 

55 

Im Kanaldekodierniodus, der hier am Beispiel von 16 Zustanden und der Dalcnraie 1/2 betrachtet. werden soli, dienen 
als Eingangswene fur jeden Trellisschriii zwei Distanzwene, die vom Hauplprozessor 10 auf der Basis von Bitwahr- 
scheinlichkeitswerten berechnel. wurden. Die BilwaJirscheinlichkeitswerte ergeben sich ihrerseits aus den Ausgabewtr- 
ten des Entzerrverfahrens. 

60 Der Hauplprozessor 10 schreibl. in jedem Trellisschriii. die beiden Dislanzwerle in die Eingangsregisler TNPO und 
INP1. Weitere Eingangsregisler zum Speichern von Sollwerten werden bei der Kanaldekodierung nichL benotigt. Aus 
den beiden Eingangswerl.en berechnel der Koprozessor 12 fur jeden Zusiand eine obere und eine untere Zweigmeixik ge- 
maB den folgenden Tabellen: 
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0 


1 


2 


3 


4 


5 


6 


7 


uppe rebranch 


INPO 


-INPO 


INPO 


-INPO 


INP1 


-INP1 


INP1 


-INP1 


± owe i .DiTciricn 


- XlM.tr U 


TMPO 
J. IN xr U 


_ TNPn 

xiNxr u 


TKTPO 


-TNP1 




-INP1 


INP1 




8 


9 


10 


11 


12 


13 


14 


15 


upper_branch 


-INPO 


INPO 


-INPO 


INPO 


-INP1 


INP1 


-INP1 


INP1 


lower branch 
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Bei diescr Berechnung gelten die oben aufgefiihrlen Symmetrica und zusatzlich: 

upper branch(s) = -lower_branch(s). 

Bei 64 Zustandcn werden auf ahnJichc Weise 128 Zwcigmelrikcn bcrcchnct. Palls die Dalenrate 1/3 odcr 1 /6 bclragt, 
werden vier Eingangswcrle bcnoligt, die in die Eingangsrcgislcr INPO bis INP3 geschrieben werden. 20 

Die Pfadwahleinrichlung 22 enlhiill. die erforderlichen Hardwarcschaliungen. um fur jeden Trcllisschril.1 die in Fig. 3 
in Form eines FluBdiagramms gczeiglen Berechnungen durchzufuhrcn. Bei diesen Berechnungen werden die oberen und 
unteren Zweigmetriken von der Mel.rikberechnungseinrichl.ung 20 verarbeilet, um neue Zuslandsmelriken zu berechnen. 
DieZustandsmelriken werden verglichen, und der wahrscheinlichsLc Pfad fur jeden Zustand wird ausgewahlt. Dabei gibi 
die Pfadwahleinrichlung 22 ersl.ens.dic bercchneten Transitionen und zweilens die maximalen Wahrscheinlichkeil.cn fur 25 
den oberen und unteren Zweig aus, indem sie diese Ausgabewerle in die Transilionsregisler beziehungsweise in die Re- 
gister zum Spcichcrn der Maximaimctrikwcrtc schrcibt. Der Hauplprozessor 12 kann auf dicsc Register zugrcifen. 

In dem hicr beschriebenen Ausfuhrungsbeispiel ist die Pfadwahleinrichlung 22 als test verdrahtelc Hardwareschalt.ung 
ausgefiihrt. Die in dem FluBdiagramm von Fig. 3 gczeigle Schleife isL dabei zum Beispiel als Zahler implcmenlicrl., und 
lur die arithmelischen Operaiioncn sind ent.sprechcnde arith metis che Einhcilen vorgesehen. .. 30 

Die alien und neuen Zuslandsmelriken werden in den vier Spcicherbanken 26a bis 26d der Speichereinrichlung ge- 
speichcrl. Die Speicherbankc 26a und 26c enthalten nur die Metriken gerader Zustande, und die Speicherbanke 26b und 
26d enthalten die Metriken ungerader Zustande. In jedem Trellisschritt. werden aile Metriken gelesen und neue Metriken 
geschrieben. Dabei wechseln sich die Speicherbankpaare 26a, 26b einerseits unci 26c, 26d anderersei r.s hinsichtlich ihrer 
Rollen als Speicher fiir alle und neue Metriken ab. Wenn bei spiels weise in einem Trellisschritt. alle Metriken von dem 35 
Speicherbankpaar 26a, 26b gelesen und neue Metriken in das Speicherbankpaar 26c, 26d geschrieben werden, so sind die 
Rollen in dem folgenden Trellisschritt. vertauschl und die alien Metriken werden von dem Spcichcrbankpaar 26c, 26d ge- 
lesen und als bearbeitete neue Metriken in das Speicherbankpaar 26a, 26b geschrieben. Da sich der Speicherinhall. zwi- 
schen aufeinanderfoigenden Trenisschritt.cn nicht. andert, sind durch dieses Verfahren die neuen Metriken jedes Trellis- 
schritts im nachsten Trellisschritt. als alle Metriken verfugbar. 40 

Die Zuordnung der Speicherbankpaare 26a, 26b und 26c, 26d als Speicher fur aire beziehungsweise neue Metriken 
wild durch ein Steuersignal VTCEVEN bestimmt, das von der Pfadwahleinrichlung 22 erzcugt wird und dessen Wert, im 
Sleuerrcgisler zuin Auslesen durch den Hauplprozessor 12 verfugbar ist. In jedem TrellisschrilX wechsell dieses Steuer- 
signal seinen Signalzustand (siehc Fig. 5c), wodurch sich die Rollen der Speicherbankpaare 26a, 26b und 2Ec, 26d ver- 
tauschen. Dadurch isl sichcrgestelit, dafi die Pfadwahleinrichlung 22 immer auf die korrekt.cn Speicherbankpaare zu- 45 
greift, um die alien Metrikwerte auszulesen und die neuen Metrikwerte einzuschreiben. 

Der in Fig, 3 gezeigi.e Ablauf fur einen Trellisschritt beginnl. in Block 28 mil. der Initialisierung der Maximalmetrik- 
werle MAXU und MAXL sowie des Zuslandszahlers. In Block 30, der aus zwei parallel ausgefuhrten Speicherzu grifien 
32 und 34 besteht, werden die Meirik upper_meiric fiir den um den neuen oberen Zweig verlangerten wahrscheinlichsten 
Pfad und die MeUnk lower_nielric fiir den um den neuen unteren Zweig verlangerien wahrscheinlichsten Pfad berechnct.. 50 
Wegen der Struktur der Transitionen im Trellis erfoigen die beiden Speicherzugriffe 32 und 34 immer auf die alien Me- 
triken eines geraden und eines ungeraden Zustands, so daR stels parallel auf zwei unterschiedticbe Speicherbanke (je 
nach dem Zustand des Steuersignals VTCEVEN entweder auf die Speicherbankc 26a, 26b oder auf die Speicherbanke 
26c, 26d) zugegrifren werden kann. 

In Block 36 erfolgt zunachsl ein Vergleich der berechneten Metriken upperjmetric und lower_inetric (Vergleich 38). 55 
Die groliere Meirik, die der wahrscheinlicheren Verlangerung des bisherigen Pfades entspricht, wird ausgewahlt. und als 
neue Meirik fi)r den aktuellen Zustand gespcichert. (Speicherzu griff 40 bzw. 44). Ferner wird das Transitionsbit. TRAN je 
nach der fiir die Pfadverlangerung ausgewahlten Transition gesetzt (Zuweisungen 42 bzw. 46). Das Speichem der neuen 
Mctrik new_metric beim Speicherzu griff 40 bzw. 44 erfolgt. je nach dem Zustand des Steuersignals VTCEVEN in das fiir 
die neue Met.rik vorgesehene Speicherbankpaar 26a, 26b bzw. 26c, 26d. 60 

Um fiir den Entzerrmodus die groRte Wahrscheinlichkeit fiir einc Pfadverlangerung mil. einer oberen bzw. einer unte- 
ren Transition in einem gesamlen Trellisschritt zu bestimmen, wird in Abfrage 48 die berechnete untere Metrik lo- 
wer_mctric mit dem Maximalmetrikwert MAXL der bisher beurachteten Zustande des Trellis schritts verglichen. Ist fiir 
den gegenwartigen Zustand eine groBere Wahrscheinlichkeit ermittelt. worden, wird der Maximalmetrikwert MAXL 
durch die Zuweisung 50 entsprechend heraufgesetzf. Analog erfolgt. audi die Maximumbildung fiir die obere Transition 65 
mit der oberen Mctrik upper_raetric und dem Maximalmetrikwert. MAXU in Abfrage 52 und Zuweisung 54. Die Maxi- 
mal metrikwerte MAXU und MAXL als Ausgangswerle des Koprozessors 10 sind nur im Entzerrmodus erforderlich; in 
dem hier beschriebenen Ausfuhrungsbcispiel werden sie jedoch in alien Modi berechnet. 

5 
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SchlicBlich wird dcr Zuslandszahlcr inkrenienucrt (SchriU.56) und das Verfahrcn mil deni nachsl.cn Zustand fortge- 
setzu sofcrn nichi die maximalc Zustandsnunmier STATR crrcichi isi (Abfragc 58). Dcr Wen STATE bclragl, je nach 
dcin Slcucrwcn. VTCSTATIi, cnl.wcdcr 63 (bci 64 Zusliindcn) oder 15 (bci 16 Zuslandcn). 

Dcr in Fig. 3 in scqucni.icller Form dargcslclllc Ablauf kann in belicbig parailelisicrtcr oder incinandcr vcrzahnlcr 
5 Form in Hardware implcmeniicrl werden. In deni hier beschricbenen AusriihrungsbcispieJ ist eine drcislufige Pipclinc- 
sirukiur vorgeschen. Jn dcr ersten Stufc werden die Zwcigmcirikcn und die alien Zustandsmel.riken cingclcscn. In der 
zweiten SLufc findcldic Addition, der Vergleich und die Auswahl stall, und in dcr driltcn Stufe werden die Bercchnungs- 
ergebnisse ausgegeben. Da die lescndcn SpeichcrzugriiTe 32 und 34 also in eincr andcren Pipclineslufc als der schrei- 
bendc Speichcrzugriff 40 bzw. 44 stallfinden, werden audi diese beiden Zugrill'sarlen parallel ausgcl'uhrl. Insgesaml lin- 

10 den daher (bei gefullter Pipeline) in jedem Taktzyklus drei SpeicherzugrifYc stall, wobci sich die lescndcn Speicherzu- 
griffc 32 und 34 auf einen bereits begonncnen, spateren Durchlauf der in Fig. 3 gezciglen Schleifc und dcr schreibende 
SpcicherzugrilT40 bzw. 44 auf einen noch nicht abgeschlosscnen, fruhcren Schleifendurchlauf beziehen. Wegcn dieser 
Pipelinevcrarheil.ung werden zur "Rerechnung eines Trellisschrills mil 16 Zusfanden nur 20 Taklzyklen und zur Hercch- 
nung cines Trellisschrills mil. 64 Zuslanden nur 68 Taktzyklcn bcnotigi. 

15 Bei dem beschricbenen Ausfuhrungsbeispiel werden die int.erncn Register fur die Melrikcn upper_nictric und 1o- 
wer_iuelric hinsichllich ihres Wertebereiches iiberwachl. Ein Uberlauf dieser Register wird erkannl und als Pchlcrbil 
VTCOVERF im Sieuerrcgistcr angezeigl.. Die dazu erforderlichen Schritte sind aus Grunden der Ubcrsichllichkeit in 
Fig. 3 nichi dargeslellL 

Das Zustandsdiagramm von Fig. 4 stelll. eine sehr abstrahieric Sichl. auf den in Fig. 3 gezeiglen Ablauf sowie auf die 
20 Bercchnung der Zwcigmci rikcn durch die Metrikbcrechnungscinrichtung 20 dar. Nach cinem Ubergang 60, der durch ein 
gecignctes Rucksetzsignal voni Hauptprozessor 12 ausgelosl. wird, befindct. sich dcr Koprozessor 10 in einem Ruhczu- 
stand IDLE. Die Verarbeitung wird voni Haupl.prozessor 12 angesfoften, indem dieser cin Steuerbil. VCTACT im Sleuer- 
regisler des Koprozessors 10 setzl (Ubergang 62). Der Koprozessor 10 wird dadurch gema'B Block 28 von Fig. 3 inilia- 
iisierl und in einen Arbeitszusiand ACTIVE versetzt. 
25 In dem Arbeitszusiand ACTIVE entspricht jeder Schleifendurchlauf von Fig. 3 einem Ubergang 64 in Fig. 4, Der jc- 
weils aktuelle Zusland wird laklgesleuerl hochgezahll, bis alle Zuslande bearbeilel sind. Isl dies der Fall (AbfrageSS in 
Fig. 3), so sctzt dcr Koprozcssor 10 das Steuerbil VCTACT zuriick, urn das Endc dcr Bearbeitung des TrcllisschriUs an- 
zuzeigen. Der Koprozessor 10 geht in den Ruhezustand IDLE uber (Ubergang 66). Um die Verarbeitung des nachslen 
Trellisschrills durch den Koprozessor 10 anzustoRen, setzl der Hauptprozessor 12 crneut. das Steuerbil VCTACT im 
30 Sl.cuerregisl.er des Koprozessors 10. Die hat wiederum den Ubergang 62 zum Arbeitszusiand ACTIVE zur Folgc, Bei 
diesein Ubergang wird das Steuersignal VTCEVEN voni Koprozessor 10 inverlicrl, um die Speicherbankpaare umzu- 
schalicn. 

Allgemein gilt, daB der Hauptprozessor 12 alle Register des Koprozessors 10 sowie alle Speicherzellen der Speicher- 
einrichtung 24 lesen und beschreiben kann, solange sich der Koprozessor 10 im Ruhezustand IDLE befindet. Wenn der 

35 Koprozessor 10 akliv isl (Arbeits zustand ACTIVE), kann der Hauptprozessor 12 die ersten vier Eingangsregister INP0 
bis INP3 beschreiben und die vier Transitionsregisler sowie die. zwei Register zum Speichem der Maximalmetrikwcrle 
MAXU und MAXL lesen ? ohne damit den laufenden Bcrechnungsablauf zu slorcn. Damit. lasscn sich Eingaben fur den 
nachslen Trellisschriti. und Ausgaben des letzten Trellisschrills wahrend einer laufenden Berechnung des Koprozessors 
10 ein- bzw. auslescn. Diese Funklionalitat wird durch cine geeigneie Zwischenspcicherung der zur Bercchnung des ak- 

40 tuellen Trellisschriti s erforderlichen Werte sowie der Berechnungsergebnisse des aktuellen Trellisschrills erreicht. 

Fig. 5a bis Fig. 5c vcranschaulichen das Zusanuuenspiel zwischen dem Hauptprozessor 12 und dem Koprozessor 10. 
Hierbei wird der Beginn der Bearbei lung eines Datenblocks gezeigt, und zwar in Fig. 5a der Werteverlauf des Steuerbits 
VCTACT, in Fig. 5b der Ruhe- oder Arbeitszusiand des Koprozessors 10 und in Fig. 5c der Werteverlauf des Slcuersi- 
gnals VCTEVEN. 

45 Vor dem Zeitpunkt t. L bereitet. der Hauptprozessor 12 die Bearbeitung eines Datenblocks vor. Er initialisiert zunachst. 
die Speichereinrichtung 24 mil geeigneten anfanglichen Zustandsmetriken und schreibtdann die gewiinschten Konfigu- 
rationsdaten in das Statusregisler des Koprozessors 10. Falls der Enlzerrmodus des Koprozessors 10 gewahlt wurde, 
schreibt der Hauptprozessor 12 ferner acht vorab berechnete Sollwerle in die Eingangsregister INP1 bis INP8. 

Zur Bearbeitung des ersten Bits des Datenblocks ladL der Hauptprozessor 12 nun entsprechende Werte in das Ein- 

50 gangsregister INP0 und, je nach dem Betriebsmodus. gegebenenfalls in weitere Eingangsregister. Der Koprozessor 10 
wird nun durch Setzen des Steuerbits VCTACT zum Zeitpunkt gestartet und berechnel selbstandig einen Trellisschriil. 
Diese Berechnung isl zum 2^eitpunki l? abgeschlossen. Im Interval! zwischen den Zeilpunkten i x und. t 2 schreibt der 
Hauptprozessor 10 bereils die fur den nachslen Treihsschritt erforderlichen Eingangswerte in das Eingangsregister INP0 
und gegebenenfalls in die weiteren Eingangsregister INP1 bis MP3. 

55 Der AbschluB der Berechnungen wird dem Hauptprozessor 12 zum Zeitpunkt. t? dadurch signalisiert, daB der Kopro- 
zessor 10 das Steuerbil VCTACT zuriicksetzt. Da die zur Bercchnung des zwei ten Trellisschritts erforderlichen Ein- 
gangswerte bereits in den Eingangsregislem des Koprozessors 10 vorliegen, kann der Koprozessor 10 sofort durch Set- 
zen des Steuerbits VCTACT wieder gestartet. werden (Zeitpunkt t 3 ). 

Wahrend der Berechnung des zweiten Trellisschriti s im Intervall zwischen den Zeilpunkten t 3 und U liest der Haupt- 

60 prozessor 12 zunachst die henotigten Ausgangswerle aus den vier Transitionsregislern sowie den zwei Registern zum 
Speichern der Maximalmetrik werte MAXU und MAXL. Die in diesen Ausgangsregistem gespeicherten Werte des er- 
sten TreUisschritls werden wahrend der laufenden Berechnung des zweiten Schritl. s nicht. iiberschrieben. Der Hauptpro- 
zessor 12 kann nun die ausgelesenen Werte nachbearbeiten, um beispielsweise bei der Entzerrung aus den Maximalme- 
trikwerten MAXU und MAXL durch eine Subtraction und eine Skalierung einen Wert fur das wahrscheinlich empfan- 

65 gene Datenbir. und eine Zuverlassigkeitsangabe zu ermitteln. Im Kanaldekodiermodus speichen der Prozessor die Tran- 
sitionsbits ab, um nach dem AbschiuB dcr Bearbeitung des Datenblocks den wahrscheinlichsten Pfad im Trellis ruckver- 
folgen zu konnen. 

Noch vor dem Zeitpunkt 1 4 , also wahrend der Berechnung des zweiten Trellisschrills. schreibt der Hauptprozessor 12, 
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wie bereits gcschildcrt, die fur den driiien TrellisschriU. bcnoiiglcn Eingangsdalen in die Eingangsrcgislcr des Koprozes- 
sors 10 ein. Damil isi. wahrend der Ruhcphasc nach dem Zcitpunkt i 4 kcinc Kommunikaiion /.wischen dcrn Ilaupl.prozes- 
sor 12 und dcin Kopro/.cssor 10 erforderlich, so daB die.se Ruhcphasc (Zcil interval I 1 4 bis l 5 ) schr kurz gchall.cn werden 
kann. Der Koprozessor 10 wird also bci dem geschilderlcn Ablauf nahc/.u slandig in dcin Arbcilszusland ACTIVE gc- 
hallen und damil sehr gui genulzl. Zu Test- oder Diagnose/ week en kann jedoch der Inhall der Spcichercinrichlung 24 s 
durch den Hauptprozessor 12 wahrend der Ruhephasen des Koprozcssors 10 (Ruhczusland IDLE) ausgclesen werden. 

Bczugszcichenlislc 

10 Kopro/.cssor 10 
12 Hauptprozessor 

14 Bus 

16 Spcichercinrichlung 

15 Ein-/Ausgabceinriehlung 

20 Mctrikbcrechnungseinrichlung 15 
22 Pfadwahlcinrichtung 
24 Spcichercinrichlung 
26a Spcichcrbank 
26b Spcichcrbank 

26c Spcichcrbank 20 
26d Spcichcrbank 

28-5X diverse Bcrechnungsschrillc bei der Verarbcit.ung eincs Trellisschritts 
60-66 Ubcrgange 

Pat e n l a nspriiche 25 

3. Koprozessor (10) zum Bcrcitslcllcn von Hilfsfunktioncn fur ein Vucrbi-Dckodicrungsvcrfahrcn, mil: 

-- cincr Mei.rikberechnungseinrichi.ung (20), die dazu eingerichtet isl, fur jeden cinzelnen TrellisschriU. niinde- 
stens einen Eingangswerl (INP) einzulescn und in Abhangigkcil. von dem niindestens eincn Eingangswerl 
(INP) mchrcre Zweigmetriken (uppcr.branch, lower_branch) zu berechnen, 30 

ciner Speichereinrichlung (24) zum Speichern von Zusiandsmelriken (old._mel.ric, ncw_metric), und 
- ciner Pfadwahlcinrichtung (22), die dazu eingerichtet. isl, fiir jeden einzelnen TrellisschriU in Abhangigkeii. 
von den von der Metrikbereclinungseinrichtung (20) berechnelen Zweigmetriken (upper_branch, lo- 
wcr_branch) und den in der Spcichercinrichlung gespeichcrlen Zusiandsmelriken (old_metric) neuc Zusiands- 
melriken (new_mctric) sowie Ausgangswerlc (TRAN, MAXU, MAXL) zu berechnen, die ncucn Zusiandsme- 35 
triken (new.melric) in die Speichereinrichlung (24) einzuschrciben und die Ausgangswerlc (TRAN, MAXU, 
MAXL) auszugeben oder zur Ausgabe bereitzuslellen. 

2. Kopro/cssor nach Anspruch 1, dadurch gekennzeichnet, daB der Koprozessor (10) aus dem niindestens einen 
Eingangswerl (INP) selbstandig die Ausgangswerl.e (TRAN, MAXU, MAXL) berechnel. 

3. Kopro/cssor nach Anspruch \ oder Anspruch 2, dadurch gekennzeichnet, daB die Ausgangswerlc Transitions- 40 
wcrte (TRAN) und/oder Maximal metrikwen.e (MAXU, MAXL) sind. 

4. Koprozessor nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, daB der Koprozessor (10) dazu einge- 
richtel isl, wahiweisc in einem Entzerrmodus oder in einem Kanaldekodicrmodus zu arbeit.cn. 

5. Koprozessor nach Anspruch 4, dadurch gekennzeichnet, daB der Koprozessor (10) dazu eingerichtet isl, Soil- 
wcrle (INP) zu speichern und diese Sollwerle (INP) in dem Entzerrmodus bei der Bercchnung der Zweigmetriken 45 
(upper ^branch, lower_branch) jedes Trellisschritts heranzu Ziehen. 

6. Koprozessor nach einem der Anspruche 1 bis 5. dadurch gekennzeichnet, daB die Speichereinrichlung (24) in 
mehrcre Spcicherbanke (26a-26d) unlerleill isl, und daB die in der Speichereinrichlung (24) gespeichcrlen Zu- 
siandsmelriken (old_meiric, new_metric) auf zumindesi zwei dieser Spcicherbanke (26a-26d) vericili sind. 

7. Koprozessor nach Anspruch 6, dadurch gekennzeichnet, daB die Pfadwahleinrichtung (22) dazu eingerichtet ist, 50 
auf zumindesi zwei Spcicherbanke (26a-26d) der Speichereinrichlung (24) parallel zuzugreifen. 

8. Koprozessor nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, daB der Koprozessor (10) als festver- 
drahteie Hardwareschaltung ausgebildel isl. 

9. Koprozessor nach einem der Anspruche i bis 8, dadurch gekennzeichnet, daB der Koprozessor (10) dazu einge- 
richtet ist, den niindestens einen Eingangswert (INP) von einem Hauptprozessor (12) zu lesen und die Ausgangs- 55 
werlc (TRAN, MAXU, MAXL) an den Hauptprozessor (12) auszugeben oder zur Ausgabe an den Hauptprozessor 
(12) bereitzuslellen. 

10. Koprozessor nach Anspruch 9, dadurch gekennzeichnet, daB der Koprozessor (10) Eingangsregister fur die 
Eingangswerte (INP) und Ausgangsregister fur die Ausgangswerlc (TRAN, MAXU, MAXL) aufweist, und daB 
diese Register wahrend der Verarbeilung eines Trellisschritts von dem Hauptprozessor (12) zumindesi. teilweise les- fiO 
bar und/oder beschreibbar sind. 

11. Signalverarbeitungseinrichtung mil einem Hauptprozessor (12) und einem mil diesem verbundenen Koprozes- 
sor (10), dadurch gekennzeichnet, daB der Koprozessor (10) die Merkmale des Anspruchs 9 oder 10 aufweist. 

12. Signalverarbeitungseinrichtung nach Anspruch 11, dadurch gekennzeichnet, daB der Hauptprozessor (12) ein 
prograinmierbarer, digitaler Signalprozessor ist. 65 

13. Signalverarbeitungseinrichtung nach Anspruch 11 oder 12, dadurch gekennzeichnet, daB der Koprozessor (10) 
dazu eingerichtet ist, einen einzelnen TrellisschriU parallel zu in dem Hauptprozessor (12) ablaufenden Prozessen 
zu berechnen. 
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14. Signalvcrarbeitungscinrichuing nach Anspruch 13, dadurch gckcnnzcichncl, daB dcr TTauptprozessor (12) da/.u 
cingerichiei isi, vor jedeni Trcllisschriu den mindesicns cincn Hingangswerl. (1NP) zum Koprozessor (10) /.u uber- 
Iragcn, dann die licrcchnung des TrellisschrilLs im Koprozessor (10) anzusloGen, und schiieBlich die Ausgangs- 
werle (TO AN, MAXU, MAXL) zuinindesl leilweise aus deni Koprozessor (10) auszutesen. 

15. SMgnalvcrarbcilungscinrichuing nach Anspruch 14, dadurch gckcnnzeichneU daR die Uhcrlragung des minde- 
sicns einen IZingangswerls (INP) zum Koprozessor (10) wahrend dcr Bercchnung des vorhcrgehenden Trellis- 
schriius durch den Koprozessor (10) erfolgL, unci da6 das zuinindesl. leilweise Ausicsen der Ausgangswcrte (TOAN, 
MAXU, MAXL) aus dcin Koprozessor (10) wahrend der Bercchnung des nachfoigenden Trellisschriils durch den 
Koprozessor (10) criolgl.. 

Ilicrzu 3 Scile(n) Zcichnungen 
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upper_metric := old_metric(2-s) + upper_branch(s) 
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lower_metric := old_metric(2-s+1) + lower_branch(s) 
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new_metric(s) := lower_metric new_metric(s) := upper_metric 
i ~ 



TRAN(s) := 1 
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TRAN(s):=0 
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MAXL := lower metric 
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MAXU := upper_metric 
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